#include <stdio.h>

int binK( int n, int k ) {
	/* check index out of range */
	if( n < 0 || k < 0 )
		return -1;
	if( k == n || k == 0 )
		return 1;
	/* call binK */
	return binK( n - 1, k ) + binK( n - 1, k - 1 );
}

int main( void ) {
	int n, k, bk;
	
	/* read from stdin */
	printf( "Berechnung des Binomialkoeffizienten n ueber k\n" );
	printf( "Bitte Wert fuer n eingeben: " );
	scanf( " %d", &n );
	printf( "Bitte Wert fuer k eingeben: " );
	scanf( " %d", &k );
	bk = binK( n, k );
	printf( "Der Binomialkoeffizient n ueber k von %d und %d", n, k );
	printf( " ist %d\n", bk );
	
	return 0;
}
